Step of Proof: nat_ind_tp 9,38

Inference at * 1 1 1 3 
Iof proof for Lemma nat ind tp:

.....upcase..... NILNIL

1. P : {k}
2. P(0)
3. i:P(i - 1)  P(i)
4. i : 
5. 0 < i
6. ((i - 1)  0 )  P(i - 1)
  (i  0 )  P(i
latex

 by D 0 
latex


 1

 1: 7. i  0 
 1:   P(i)
 2: .....wf..... NILNIL

 2:   (i  0 )  
 .


DefinitionsP  Q, t  T,
Lemmasge wf

origin